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REMARKS/ARGUMENTS 

Favorable reconsideration of this application as presently amended and in light of the 

following discussion is respectfully requested. 

Claims 1-32 are pending in the present application and Claims 1 and 24-27 are 

amended by the present amendment. The substitute specification is submitted to ensure a 

corrected complete version of the Specification is on the record and to ensure that previously 

addressed changes are entered correctly. No new matter is added. 

In the outstanding Office Action, Claims 1-6, 10-12, 19, and 24-27 were rejected 

under 35 U.S.C. § 102(b) as anticipated by Dudley et al. (U.S. Patent No. 5,754,754, 

hereafter " Dudley ") and Claims 7-9, 13-18, and 20 were objected to for being dependent 

upon a rejected base claim but were indicated as allowable if rewritten in independent form. 

Applicant acknowledges with appreciation the indication of allowable subject matter. 

Applicant and Applicant's representative greatly appreciate the courtesy of a personal 

interview with Examiner Chang on August 10, 2006. During the interview, differences 

between the present invention and references in the outstanding Office Action were 

discussed. Comments discussed during the interview are reiterated below. 

hi response to the rejection of Claims 1-6, 10-12, 19, and 24-27 under 35 U.S.C. 

§ 102(b), independent Claims 1, 24, 25, 26, and 27 have been amended to recite "a bitmap 

block including a predetermined plural number of fields associated with corresponding said 

packets of data, each field of said fields representing a consecutive identifier corresponding to 

each packet of the transmitted packets and indicative of a state of acknowledgement of each 

packet of said packets and associating a timer with a periodic reception of the bitmap block at 

the transmitter." Independent Claims 24-27 also include this feature. Support for the 

amendments is found at least in the originally filed claims. Figure 2, and at page 9, lines 1-13. 

Thus, no new matter is added. 
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As discussed during the interview, Dudley describes a sender station 12 that requests 
a status packet 60 from the receiver station 14.' Dudley 's status packet 60 is illustrated in 
Dudley 's Figure 3. Dudley 's status packet 60 includes a receiver sequence number field 70.^ 
Dudley 's receiver sequence number field 70 contains the sequence number of the highest 
sequence number information byte (or packet) which has been correctly received without any 
gaps in the preceding correctly received information byte sequence numbers of the user data 
stream.^ Dudley 's sequence number field 70 does not describe "a bitmap block including a 
predetermined plural number of fields associated with corresponding said packets of data, 
each field of said fields representing a consecutive identifier corresponding to each packet of 
the transmitted packets and indicative of a state of acknowledgement of each packet of said 
packets and associafing a timer with a periodic reception of the bitmap block at the 
transmitter," as recited in independent Claims 1 and 24-27. 

Also discussed during the interview, Dudley 's byte span pairs field 72 of Dudley 's 
status packet 60 also does not describe the "bitmap block" as defined by independent Claims 
1 and 24-27. Dudley 's byte span pairs field 72 includes the start and stop sequence numbers 
of any spans (ranges) of correctly received user data bytes."^ Specifically, Dudley 's byte span 
pairs field 72 includes the first sequence number in a pair containing the sequence number of 
the first byte of the first correctly received packet and the second sequence number in the pair 
contains the sequence number of the last data byte in the last correctly received packet.^ In 
other words, Dudley 's first and second sequence numbers do not indicate "a bitmap block 
including a predetermined plural number of fields associated with corresponding said packets 
of data, each field of said fields representing a consecutive identifier corresponding to each 
packet of the transmitted packets and indicative of a state of acknowledgement of each packet 

' Dudley, col. 7, lines 25-29. 
^ Dudley, col. 7, lines 39-40. 
^ Dudley , col. 7, lines 40-46. 
" Dudley , col. 7, lines 60-66. 
^ Dudley , col. 7, line 66 to col. 8, line 6. 
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of said packets and associating a tinier with a periodic reception of the bitmap block at the 
transmitter," as recited in amended independent Claims 1 and 24-27. 

Furthermore, as discussed during the interview, Dudley does not describe a "periodic 
reception of the bitmap block at the transmitter." Rather, Dudley describes a sender station 12 
that requests a status packet 60 from the receiver station 14.^ Dudley 's requested reception of 
a status packet does not describe "periodic reception" as described in Claims 1 and 24-27. 

Accordingly, Dudley does not describe the "bitmap block" or the "periodic" reception 
described in independent Claims 1 and 24-27. Therefore, it is respectfully requested that the 
rejection of Claims 1-6, 10-12, 19 and 24-27 under 35 U.S.C. § 102(b) as anticipated by 
Dudley be withdrawn. 

Consequently, in view of the foregoing discussion and present amendment, it is 
respectfully submitted that this application is in condition for allowance. An early and 
favorable action is therefore respectfully requested. 
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•RESPONSe UNDER 37 CFR 1 . 1 1 6- 
eXPEDITED PROCEDURE EXAKflNING 
^ GROU P Sl(ol(^ 

TITLE OF THE INVENTION 

METHOD FOR TRANSMTTTTNG DATA BETWEEN AT LEAST ONE 
TRANSMITTE R AND AT LEAST ONE RECEIVER. TRANSMITTER, 
RECEIVER. AND TRANSMISSION SYSTEM THEREOF 



BACKGROUND OF THE INVENTION 

Field of the Invention 

This invention relates to the field of data transmission between a transmitter and a 
receiver. More precisely, the invention relates to all communication systems requiring high 
data transmission quality, and is of special interest for communication systems subject to real 
time constraints. 

In particular, but not exclusively, the invention is applied to ARQ (Automatic Repeat 
Request) type transmission protocols, which implement error-checking functions within 
communication systems. Such ARQ protocols define a set of data transmission rules, 
structured in successive fi-ames, as packets. 
Related Background Art 

Many error-checking techniques are generally used in communication systems to 
compensate for loss and/or degradation of data transmitted from a source point to a 
destination point. Conventionally, the error checking implements fransmission error 
detection and retransmission of lost or degraded data. According to a known data 
retransmission technique, the transmitter waits until it has received an explicit discard 
message fi-om the receiver for data lost or degraded during transmission, in the form of a 
feedback message, then retransmits as soon as possible the data unacknowledged by the 
receiver. 
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SUMMARY OF THE INVENTION 
The invention is appHed in particular as part of the ARQ error detection and 
retransmission protocol of the HiperLAN/2 (High Performance Local Area Network Type 2) 
standard defined by ETSI (European Telecommunications Standards Institute) in ETSI 
5 standard TS 101 761-1 VI. 1.1 (2000-04) entitled "Broadband Broadband Radio Access 
Network (BRAN); HiperLAN Type 2; Data Link Control PLC Layer) Part 1: Basic Data 
Transport Functions). 

The HiperLAN/2 communication standard, also called H/2, defines a high-speed low- 
range radio access system, and is advantageously applied to wireless local area networks, and 
1 0 wireless access networks. H/2 is a cellular system wherein each radio cell is controlled by an 
access point, called AP, covering a given geographical area, and handling radio resource 
distribution among the various mobile terminals (called MT) of the system. H/2 provides 
three types of transmission, i.e. uplink, downlink, and direct link transmission. 

The HiperLAN/2 ARQ protocol is an ARQ protocol of the "Selective Repeat" type, 
1 5 having several additional mechanisms. The following is a description of the general principle 
of this protocol. 

An identifier, also called sequence number, is inserted by the ARQ transmitter into 
each user data packet, also called U-PDU (User Protocol Data Unit), transmitted to the ARQ 
receiver. This identifier has a 1 0-bit length, and is incremented by 1 modulo 2'°=1 024. 
20 Hereafter, the term PDU will designate a U-PDU type user data packet. 

The transmitter maintains a list of the sequence numbers it is allowed to transmit, and 
the receiver maintains a list of the sequence numbers it is prepared to receive. Each of these 
lists is designed as a PDU window. The sequence number activates the receiver to detect a 
PDU loss, or the reception of a damaged PDU, and to inform the transmitter thereof via a 
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feedback message. The transmitter then performs a retransmission of the PDUs incorrectly 
received by the receiver. 

A PDU window is characterized by the variable BoW (Bottom of Window), on the 
one hand, and by its size Kj, on the other hand. 
5 On the transmitter side, BoW is the smallest sequence number associated with a PDU 

that has not yet been positively acknowledged by the receiver. Ks is then the maximum 
number of PDUs that can be sent and stored in the window waiting for acknowledgement. 

On the receiver side, BoW is the smallest sequence number associated with a PDU 
that has not yet been received properly by the receiver. Kg is then the maximum number of 
10 PDUs that can be accepted and stored in the receive window, before one of these PDUs is 
transmitted to a higher layer. 

hi addition to the sequence number, the ARQ receiver or transmitter maintains an 
acknowledge state variable for each PDU of the window indicating whether the PDU has 
been received properly or not. 
15 hi the HiperLAN/2 ARQ protocol, each data packet, or PDU, of a receive window is 

acknowledged selectively within a bitmap block, or by a cumulated feedback message if all 
the PDUs preceding or surrounding the PDU under consideration in the window, including 
the considered PDU itself, have been received properly. 

This bitmap block is associated with a predetermined number of PDUs (8 for 
20 HiperLAN/2) having consecutive sequence numbers. This association is performed as 
follows: the sequence number space, starting at sequence number 0, is divided into 
consecutive sequence number intervals, each interval being associated with a given bitmap 
block. A given marker bit within a bitmap block is associated with the sequence number 
having the same position within the associated interval of sequence numbers. Thus, a binary 
25 value of 1 within a bitmap block indicates that the PDU, the sequence number of which is 
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associated with the bit involved, is acknowledged positively. Conversely, a binary value of 0 
within a bitmap block indicates a negative acknowledgement of the corresponding PDU. 

The bitmap block number corresponds to the position occupied by the interval of 
sequence numbers with which it is associated, within the sequence number space. A 
5 feedback message can transport up to three distinct bitmap blocks. 

The ARQ link established between the transmitter and the receiver is moreover 
characterized by the total duration of an operating cycle, also called RTT (Round Trip Time). 
The RTT duration can be defined as the sum of the time the ARQ transmitter requires for 
sending a PDU, the time the ARQ receiver requires for receiving, processing, and sending a 
10 reply to the transmitter as a (positive or negative ) feedback message, and the time the 
transmitter requires for analysing this feedback message and reading the receiver's reply 
therefi-om regarding the PDU involved. 

As part of HiperLAN/2, the receiver's reply regarding the acknowledgement of a 
PDU received can be delayed until a certain number of PDUs have been received, or can be 
1 5 delayed unintentionally by the receiver if no resource is available for transmitting 
it. Therefore, the RTT duration varies for a given ARQ link. 

This RTT duration moreover depends on the ARQ class of the transmitter and the 
receiver of the ARQ link involved. It is recalled that the ARQ processing time of a 
transmitter is equal to the minimum number of frames passing before the transmitter can 
20 transmit PDUs in response to receiving a feedback message from the receiver. Also, the 

ARQ processing time of a receiver is equal to the minimum number of fi-ames passing before 
the receiver can transmit a feedback message in response to receiving one or more PDUs. 
The ARQ delay classes defined in HiperLAN/2, having a value of 0, 1, 2, or 3, have a direct 
impact on the processing times of a given ARQ entity (for transmit and receive). Delays 
25 have the same value as the class. 
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Moreover, each ARQ entity states its ARQ class when transmitting and receiving 
during a so-called association period, within the H/2 network. Thus, each ARQ entity, on 
both sides of a transmission path, can determine the likely RTT minimum value, as well as 
the RTT upper limit that should normally not be reached. 
5 A disadvantage of the known data transmission techniques implementing a 

retransmission of lost or degraded data upon explicit acknowledgement, is that they offer no 
adequate solutions in case a feedback message is lost or degraded. 

Indeed, when a feedback message is lost or degraded, the transmitter does not know 
which PDUs to retransmit. It must therefore wait to correctly receive a new feedback 
10 message, replacing the lost one, containing all or part of the acknowledge data of the lost 
message, in order to implement the mechanism of retransmitting the unacknowledged data. 

Moreover, if the data exchange protocol does not allow the transmitter to request a 
specific feedback message or bitmap block, as is the case for instance in the HiperLAN/2 
ARQ protocol, the transmitter is unable to predict the time when it will receive the expected 
1 5 feedback message. 

This disadvantage can be a problem when the contents of the feedback message are 
very important to the transmitter, especially if the feedback message contains information 
required by the transmitter for moving the window of PDUs to be transmitted. 

For certain applications requiring high-speed data transmission, and in particular for 
20 applications subject to real time constraints, the transmitter can make the decision, in case of 
non receipt or late receipt of a feedback message, not to retransmit the unacknowledged 
PDUs. In particular, the object of this discard phenomenon is to prevent the transmitter from 
retransmitting data that would be useless to the receiver, because they would be received too 
late to be taken into account. 
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Conversely, still e.g, as part of a delay-sensitive radio transmission, a late 

retransmission of PDUs previously received improperly can also lead to the implementation 
of a discard mechanism, this time on behalf of the receiver. 

This data loss at the receiver implies a quality degradation of the application 
5 implemented at the receiving end, in particular when this application is especially sensitive to 
both data loss and delay. 

Another disadvantage of certain prior art techniques, and in particular of the 
HiperLAN/2 ARQ protocol, is that they offer no solution to cope with possible operating 
inconsistencies at the receiver. Thus, according to the H/2 standard, as the way the receiver 
10 transmits feedback messages, and the choice of their contents (especially the choice of the 
bitmap blocks they contain) are not standardized, certain bitmap blocks can be transmitted 
with a very long delay, and in the worst case scenario, even never be transmitted. 

BRIEF DESCRIPTTON OF THE DRA WTTSJ^S 

- Fig. 1 shows a block diagram of the va n ous stens implemented according to the 
basic inventive mechanism as part of data nacket e xchanges betwee n an ARQ fr;,n.<:m^tt.r .^h 
receiver: 

- Fig. 2 shows the PPT J exchanges betwe e n an ARQ transmitter and receiver, when a 
timer is associated with each of the bi t map block.s according to the method of Fip 1 ; 

- Fig. 3 shows a development of the embodimen t of Fig. 2. according to which p Hme 
stamp is associated with the unacknowledged Pm js exchanped between the ARQ fr^n.^itt^. 
and receiver; 

- Figs. 4a and 4h describe PDU exchanges bet w een an ARQ tra nsmitter and «n ARQ 
receiver according to an embodiment similar to that of Fi g. 3. with a different RTTmax v«lne 
corresponding to the maxim um duration of one op e rating cvcle; 
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- Fig. 5 shows a sample PDU transmi ssion between an ARO class 0 transmitter anH 
an ARQ class 1 receiver, according tn a similar embodiment as in Figs. 3 and 4. 

DETAILED DRSCRIPTION 
In particular, the object of the invention is to compensate for these disadvantages of 
5 prior art. 

More precisely, it is an object of the invention to provide a data transmission 
technique implementing error detection and retransmission of lost or damaged data, offering 
an optimised solution to the problem of a feedback message getting lost or degraded. 
It is also an object of the invention to implement a data transmission technique 
1 0 making it possible to compensate for the disadvantages of prior art techniques according to 
which, on the one hand, the transmitter does not have specific means for requesting a specific 
feedback message or bitmap block, and, on the other hand, it can be confi-onted with possible 
operating inconsistencies of the receiver. 

It is another object of the invention to implement a data transmission technique, 
1 5 especially but not exclusively adequate for the ARQ protocol, in particular for the 
HiperLAN/2 standard. 

Furthennore, it is an object of the invention to provide a data transmission technique 
allowing anticipated retransmission of unacknowledged data packets, in case a feedback 
message is lost or degraded. 

20 It is also an object of the invention to implement a technique for communicating 

between a transmitter and a receiver with high transmission quality. 

As part of ARQ-type protocols, it is another object of the invention to avoid untimely 
implementation of the discard mechanism, in particular envisaged by the HiperLAN/2 
standard. 
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The above objects as well as others that will be apparent hereafter, are achieved by 
means of a method for transmitting data between at least one transmitter and at least one 
receiver, in the form of packets of at least one data item, each of said data packets being 
associated with an identifier of said packet, said receiver periodically sending to said 
5 transmitter a feedback message comprising at least one bitmap block associated with a 
predetermined number of data packets having consecutive identifiers, so as to selectively 
indicate to said transmitter a state of acknowledgement (acknowledged or unacknowledged) 
of each of said data packets of said block. 

According to the invention, this transmission method comprises at least one step of 
10 associating at least one timer with at least some of said bitmap blocks, determining a timeout 
period beyond which a specific operation is to take place, if no acknowledgement has been 
received. 

Thus, the invention is based on a totally innovative and inventive data retransmission 
approach as part of a communication protocol based on error detection and retransmission of 

15 lost or damaged data. Indeed, the principle of conventional transmission protocols is based 
on the implementation of a data retransmission mechanism in response to receiving a 
feedback message indicating that certain PDUs have not been received correctly. According 
to the invention, the association of a timer with some bitmap blocks makes it possible to 
implement anticipated data retransmission, prior to receiving a corresponding feedback 

20 message. 

It will be noted that a bitmap block is associated with a predetermined number of data 
packets, which can be fixed or variable, but is known to the transmitter for the whole duration 
of the communication with the receiver. 

Associating a timer with a bitmap block clearly appears to be a resource intensive 
25 mechanism, but advantageously allows to improve the quality of service provided at the 
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receiving end. Therefore, the invention contradicts the prejudices of those skilled in the art, 
who consider that the quality of service provided is related to maximizing data transmission 
throughput, and who consider the resources of a communication system are therefore to be 
saved. 

5 Advantageously, for a given bitmap block, this method comprises a first step of 

activating said timer, when said transmitter sends to said receiver the first of said data packets 
of consecutive identifiers associated with said block, so that the timer switches to said 
activated state. 

Triggering the timer associated with a given bitmap block therefore occurs as soon as 
10 the first of the PDUs associated with this block is sent, i.e. when the PDU of the block having 
the smallest sequence number is sent. 

According to an advantageous characteristic of the invention, for a given bitmap 
block, this method comprises a first step of deactivating said timer after a predetermined 
maximum duration, and said data packets of said block are then considered by said 
15 transmitter in said unacknowledged state. 

As part of the H/2 ARQ protocol, this predetermined maximum duration corresponds 
to the maximum round trip time RTTmax. Thus, when the timer indicates that a time greater 
than or equal to RTTmax has elapsed since the transmission of the first PDU associated with 
the block, and when no corresponding feedback message has been received for this block, the 
20 transmitter then considers that a transmission error may have occurred, and that the 
corresponding PDUs are in principle unacknowledged. The timer is deactivated 
automatically when RTTmax times out. 

According to a second advantageous characteristic of the invention, for a given 
bitmap block, this method comprises a second step of deactivating said timer when said 
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transmitter receives a cumulated acknowledgement at least of said data packets of said block, 
indicating that said data packets of said block are in said acknowledged state. 

Therefore, if for instance the receiver sends a feedback message indicating that all 
PDUs with sequence numbers comprised between 0 and 1 0 have been received correctly, 
upon receipt of this cumulated feedback message by the transmitter, the timer associated with 
bitmap block 0, corresponding to PDUs 0 to 7, is then deactivated. 

According to a third advantageous characteristic of the invention, for a given bitmap 
block, this method comprises a third step of deactivating said timer, when said transmitter 
receives a feedback message comprising at least said bitmap block. 

Preferably, upon receipt by the transmitter of said feedback message, this method 
implements a step of analysing said feedback message, in order to determine said 
acknowledged or unacknowledged state of each of said data packets of said block. 

As part of the H/2 ARQ protocol, if such a feedback message comprises e.g. a single 
bitmap block, the transmitter then starts to read the values 0 and 1 of the 8 consecutive bits of 
this block. A 0 value bit indicates that the PDU, the sequence number of which is equal to 
the position of this bit, is in unacknowledged state. 

As part of an ARQ protocol, during this step of analysing a bitmap block, the 
transmitter only considers PDUs whereof the sequence number is comprised in the current 
transmission window, i.e. between BoW and BoW + Kj, according to the terms previously 
used in this document. 

Advantageously, at the end of said step of deactivating said timer, at least one data 
packet of said block being in said unacknowledged state, a step of positioning at least some 
of said unacknowledged data packets of said block in a retransmission queue is implemented. 

This retransmission queue can be a physical queue, e.g. in the form of a buffer, 
wherein PDUs waiting for retransmission are stored. Positioning a PDU into the queue can 



10 



also consist in associating therewith a retransmission flag, which is up when the PDU is to be 
retransmitted, and down otherwise. More generally, positioning a PDU in the retransmission 
queue can consist in indicating that it is in a specific state prior to retransmission via any 
suitable technique. 

As described before, the PDUs associated with a 0 value bit in the bitmap block 
received, but the sequence number of which is greater than BoW + Kj, also called EoW (End 
of Window) are not taken into account during the step of analysing the feedback message, 
and therefore are not positioned in the retransmission queue. 

According to an advantageous alternative of the invention, at the end of said analysing 
step, this method implements a step of checking the presence, in said retransmission queue, 
of at least one acknowledged data packet of said block, and, when the presence in said queue 
of at least one acknowledged data packet of said block has been confirmed, it implements a 
step of deleting said acknowledged data packet(s) of said block fi-om said retransmission 
queue. 

Thereby, superfluous retransmission of positively acknowledged PDUs is avoided. 
This technique is particularly interesting when, e.g. a timer has timed out after a RTTmax 
duration, some PDUs of the corresponding block have been prepared for retransmission, and 
a feedback message, positively acknowledging some of the PDUs ready for retransmission, is 
then received by the transmitter, before the latter has been able to perform retransmission of 
the PDUs placed in the queue. The transmitter can then decide to remove fi-om the queue the 
PDUs that have been positively acknowledged by the receiver. 

According to an advantageous technique of the invention, this method implements at 
least one step of retransmitting said data packet(s) of said block positioned in said 
retransmission queue, and a second step of activating said timer of said block when the first 
of said data packets of said block positioned in said queue is retransmitted. 
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Thus, the PDUs of the queue that have not been acknowledged by the receiver are 
retransmitted and the timer is triggered again when the PDU with the smallest sequence 
number of the associated block is retransmitted. 

Preferably, this transmission method implements an ARQ (Automatic Repeat 
5 Request) type protocol. 

This ARQ protocol can be for instance of the Selective Repeat, or Go Back N type. 
In particular, the invention is applied as part of the ARQ SRPB (Selective Repeat with Partial 
Bitmap) protocol of the HiperLAN/2 standard. 

According to a preferred embodiment of the invention, this transmission method 
1 0 furthermore comprises at least one time stamping step of associating a time stamp with at 
least some data packets in said unacknowledged state. 

This time stamp can be expressed in frames, or any other time measuring unit, and in 
particular in milliseconds. As part of the H/2 ARQ protocol where frames have a fixed 
duration of 2 ms, expressing the value of a time stamp in milliseconds allows for better 
15 precision, in comparison with expressing the measurement in frames. 

Preferably, said time stamp is activated when said transmitter sends said associated 
data packet. 

Consequently, the time stamp allows the time that has elapsed since a PDU has been 
transmitted to be evaluated at any time. 
20 According to another advantageous technique of the invention, said positioning step 

comprises a preliminary sub-step of selecting data packets to be positioned in said queue, 
depending on at least one predetermined selection criterion. 

Preferably, said selection criterion takes into account at least one piece of the 
information belonging to the group composed of: 
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the value of said time, stamp associated with a unacknowledged data packet of 
said block; 

the ARQ class of said receiver. 
Indeed, the value of a time stamp and the ARQ class of the receiver are indicators, 
5 respectively, of the time that has elapsed since the corresponding PDU has been transmitted, 
and the time required by the receiver for processing the PDU and transmitting a 
corresponding feedback message. Taking into account either of these two criteria, or both 
criteria at the same time, the transmitter can make a subtle decision as to whether it is 
necessary or not to position the PDU under consideration in a retransmission queue. 
10 According to a special embodiment of the invention, said selection sub-step allows to 

select said unacknowledged data packet(s) of said block, associated with a time stamp having 
a greater value than said predetermined maximum duration. 

Indeed, if a time stamp indicates that the PDU under consideration has been 
transmitted since a time greater than RTTmax, a missing corresponding feedback message 
1 5 can be considered by the transmitter as tantamount to a likely transmission error. 

Advantageously, said positioning step further comprises for each of said selected data 
packets a sub-step of deactivating said associated time stamp. 

As soon as a PDU is placed in the retransmission queue, its time stamp is thus 
deactivated. 

20 According to a first preferred embodiment of the invention, when all unacknowledged 

data packets of said block have been selected in said selection sub-step, said time stamp takes 
the following value V(T) during said second activation step: 
V(T) = t(activation) + dmax, 

where t(activation) is the current time value during said second activation step, and 
25 where dmax is said predetermined maximum duration, and the time stamp associated with each 
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data packet of the block positioned in said queue is activated and takes the current time value 
during said retransmission of said data packet. 

The dmax duration, also designated as RTTmax, can be expressed in frames, or e.g. in 
milliseconds. In the former case, and for frames lasting e.g. 2 ms, the equation above is then 
5 written as: V(T) = t(activation) + dmax * 2, with V(T) and t(activation) being expressed in 
milliseconds. 

According to a second preferred embodiment of the invention, at the end of said first 
step of deactivating said timer, if at least one unacknowledged data packet of said block, 
associated with a time stamp having a value of less than said predetermined maximum 
10 duration, has not been selected during said selection sub-step, this transmission method 
implements a third step of activating said timer of said block, so that said timer takes the 
following value V(T): 

V(T)=V(run)+(Time stamp[i]-Time stamp[j]), 

where V(run) is the value of said timer during said step of said timer running in said 
15 deactivated state. Time stampjj] is the greater of said time stamps associated with said 

unacknowledged data packets of said block selected during said selection sub-step, and Time 
stamp[i] is the greater of the values of said time stamps associated with said unacknowledged 
data packets of said block that have not been selected during said selection sub-step. 

Thus, when a timer has timed out, if at least one PDU of the block, which has been 
20 transmitted but not yet acknowledged, is not involved in retransmission, because its time 

stamp value is too low, the timer is immediately reactivated according to the equation above. 
This equation can also be written as V(T) = V(run) + (Time stamp[i] - Time stampU]) * 2 
when the time stamp value is expressed in frames, and these frames have a duration of 2 ms. 
V(T) and V(run) are then expressed in milliseconds. 
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In case several PDUs have the same time stamp value Time stamp [i] or Time 
stamp[j], it can be envisaged to choose any of these values from the equation above. 

Advantageously, at the end of said step of analysing said feedback message, the said 
method implements, for each of said acknowledged data packets of said block, a step of 
5 deactivating said associated time stamp. 

According to a third preferred embodiment of the invention, at the end of said third 
step of deactivating said timer, if at least one unacknowledged data packet of said block has 
not been selected during said selection sub-step according to a decision criterion related to the 
ARQ class of said receiver, this transmission method implements a fourth step of activating 
10 said timer of said block, so that said timer takes the following value V(T): 

V(T) = V(run) + (d„,ax - (t - Time stamp[i])), 

where V(run) is the value of said timer during said step of said timer running in said 
deactivated state, dmax is said predetermined maximum duration, t is the current time value, 
and Time stamp[i] is the greater of the values of said time stamps associated with said 
1 5 unacknowledged data packets of said block that have not been selected during said selection 
substep. 

As described before, the above equation can also be written as: 

V(T) = V(run) + (d^ax * 2 - (t - Time stamp[i])) 
when dmax is expressed in frames, one frame lasting 2 ms, and t and Time stamp[i] are 
20 expressed in milliseconds. The equation can also be written as V(T) = V(run) + (dmax - (t - 
Time stamp[i])) * 2 if dmax and Time stamp[i] are expressed in frames lasting 2 ms, and if t 
designates the current frame number. 

If several PDUs have the same time stamp value, any of these values can be chosen 
from the equation above. 
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The invention also relates to a transmitter, a receiver, and a data transmission system 
implementing the data transmission method described previously. 

Other features and advantages of the invention will be more apparent from reading the 
following description of a preferred embodiment, provided by way of example only and not 
5 to be restrictive, and the appended drawings, where: 

Fig. 1 shown g block diggi om of the various otops implcmontod according to tho 
h nnin in v nnt iv .. ni Lu huiiiM i i a., part of data pa Um t o Kchangc^ b U woon an .\RQ ti onomittcr and 
r e c e iver ; 

Fig. 2 ohowg tho PDU oxchangog bot^voon an .\P.Q tranomittoi and rocoivor, wh o a u 
^ tim e r in asoooiatod with oaoh oFthn h.ftrmr M-^i.n ^^^^Hi nr t n t hr m o tii o d u f Fig. 1, 

Fig. 3 aho^vo a d c volopmont of Ui u ombodimont of Fig. 2, according to .vhich a tim e 
st omp i^ n sGociatcd svit l i iho unaclcnowlodgod PDUs exchanged bot^vc en t hn AP.Q tiaii^ iuHoi 
and rocoivor; 

Figc. la and 1b d uj^ cribo PDU oxch n ngeo bot^veon an .\RQ tranpmittor and an .\RQ 
rocoivor acco rriin g to an omb odi mont niniilax t u t hat of Fig. 3, ^vi il^ n dif foront RTTuiu jl vuIu q 
rn n- pi ponding to tli o majcimum duration of one operating oyolo. 

Fig. 5 Dho^vg a .omplo PDU ti-aiumipoion bot^v cc n on .\RQ claa : ! 0 tranomittor and 
an ARQ claaa 1 rocoivor, according to a cimilar ombodimont aa in Figa. 3 and 4. 

It will be noted that Figs. 2 to 4 can illustrate the special case of an ARQ transmitter 
located in access point AP, and a receiver located in a mobile terminal MT. If a 
communication between two terminals in direct mode is considered, wherein both terminals 
are then transmitting during the same phase. Figs. 2 to 4 can also illustrate the special case 
where the first terminal transmitting in the frame is the ARQ transmitter and where the 
second terminal transmitting in the frame is the ARQ receiver for the communication under 
consideration. 
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The general principle of the invention is based on associating a timer with at least 
some bitmap blocks transmitted by the receiver to the transmitter. 

In the course of this document, we will set out to describe an embodiment of the 
invention as part of the ARQ SRPB (Selective Repeat with Partial Bitmap) protocol of the 
5 HiperLAN/2 standard. It is recalled that, of course, the invention is also applicable to other 
types of data transmission protocols, based on error detection at the time of transmission and 
on retransmission of lost or damaged data. 

Referring to Fig. 1, the various implementation steps according to the basic inventive 
mechanism will be described briefly as part of the PDU exchanges between an ARQ 
10 transmitter and receiver. These steps will be described more in detail with reference to Figs. 
2 to 5. 

During a step referenced as 10, according to the method of this invention, at least one 
timer is associated with some or all of the acknowledgement blocks, also called bitmap 
blocks, that an ARQ receiver is likely to transmit to an ARQ transmitter, within a feedback 
15 message. According to the ARQ protocol of the HiperLAN/2 standard, such a bitmap block 
is associated with 8 consecutive PDUs, and activates the selective acknowledgement of each 
of these PDUs. 

The timer is activated during a step referenced as 1 1 , during the transmission of the 
first of the consecutive PDUs associated with the block under consideration. It is then 
20 deactivated during a later step referenced as 12, after a predetermined maximum duration has 
expired or upon receipt of an acknowledgement of at least some of the PDUs of the block 
under consideration. 

When the timer is deactivated, the ARQ transmitter implements a step 13 of selecting 
the possible unacknowledged PDU(s) to be retransmitted to the ARQ receiver, then positions 
25 14 the selected PDUs in the retransmission queue. 
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When the first PDU of the block, wherewith the timer is associated, positioned at the 
end of the queue, is retransmitted 15 the corresponding timer is reactivated 11. 

Now, referring to Fig. 2, we are going to present an embodiment of handling the 
timers associated with the bitmap blocks sent by the receiver, as part of the PDU exchanges 
5 between a transmitter 1 and a receiver 2. 

The PDU exchanges are organized in frames, designated fo to f? in Fig. 2. According 
to the ARQ protocol of the HiperLAN/2 standard, these frames last 2 ms. 

It is considered that the fransmitter and the receiver of Fig. 2 are of ARQ class 0, i.e.: 

- after having received in frame fj a message indicating the state of acknowledgement 
10 of several PDUs, the ARQ transmitter is able to retransmit in the same frame f (or in the 

consecutive frame according to whether its transmission phase is before or after that of the 
receiver) the unacknowledged PDU(s), provided it has the required resources; 

- after having received one or more PDUs in frame f, the ARQ receiver is able to 
transmit to the transmitter, in the same frame fj, (or in the consecutive frame according to 

1 5 whether its transmission phase is before or after that of the transmitter) one (or several) 
feedback message for the PDU(s) received if it has the required resources. 

Furthermore, it is considered that the maximum duration of an operating cycle, 
hereafter called RTTmax (Round Trip Time), is equal to 3 frames. 

First of all, we are going to examine the bitmap block associated with the PDUs of 
20 sequence numbers 0 to 7, which will hereafter be designated as BMBq (bitmap block). At the 
time to, which corresponds to the beginning of frame fo, the value of BMBo is 00000000, 
indicating that the PDUs with sequence numbers 0 to 7 are all in unacknowledged state. 
According to the invention, a timer To is associated with BMBq. 

In frame fo, transmitter 1 sends the PDUs with sequence number 0 to 4 to receiver 2. 
25 Timer Tq is activated at time to + Aq, when the PDU with sequence nixmber 0 is transmitted. 
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designated as PDU(O). It will be deactivated at the latest after a RTTmax duration equal to 3 
frames, i.e. 6 ms, as part of the HiperLAN/2 standard, i.e. that To will be deactivated at the 
latest at time t = to + 6 + Aq. 

As indicated in Fig. 2, PDU(O) and PDU(4) have been received correctly by receiver 
5 2. On the other hand, an incident (symbolized by a cross on the PDU transmission arrow) has 
occurred during transmission of PDU(l), PDU(2), and PDU(3). 

In frame fi, which starts at time t|, transmitter 1 sends PDU(5), which is not received 
correctly, PDU(6), PDU(7), and PDU(8). When PDU(8) is transmitted, at time ti + Ai, 
transmitter 1 activates timer Ti associated with BMBi corresponding to PDUs with sequence 
10 numbers 8 to 15. Ti will be deactivated at the latest at time t\ + 6 + A\, after a duration equal 
to RTTmax. 

When PDU(8) has been received, receiver 2 sends a feedback message to transmitter 
1 containing BMBo with a value equal to 1000101 1. Upon receipt of BMBq, transmitter 1 
deactivates To, analyses the feedback message, and determines that PDU(l), PDU(2), 
15 PDU(3), and PDU(5) have not been acknowledged, and must therefore be retransmitted. 

Frame fa starts at time t2. Being of ARQ class 0, transmitter 1 retransmits PDU(l) and 
PDU(2) to the receiver 2, in frame fa. During the retransmission of PDU(l), at time ta + A2, 
timer Tq associated with BMBo is reactivated, for a maximum duration equal to ta + 6 + A2. 
In the same frame £2, transmitter 1 receives a feedback message from receiver 2 
20 containing BMBo, of value 11101011. It then deactivates timer To, analyses the feedback 

message, and determines that PDU(3) and PDU(5) are still in unacknowledged state and must 
therefore be retransmitted to receiver 2. 

In frame f?, transmitter 1 is assigned the resources required for fransmitting PDU(3), 
PDU(5), PDU(9), and PDU(IO). Again, when PDU(3) is transmitted at time t3 + A3, 
25 transmitter 1 activates To, for a maximvmi duration equal to ta + 6 + A3. 
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In frame £4, transmitter 1 has the resources required for transmitting PDU(1 1) and 
PDU(12), which receiver 2 receives improperly, as illustrated in Fig. 2. In the same frame U, 
receiver 2 sends a feedback message comprising BMBo and BMBi. However, an incident 
occurs in the course of the transmission of this feedback message, which is not received by 
transmitter 1. 

In frame {5, transmitter 1 thus proceeds with transmitting PDU(13), PDU(14), and 
PDU(15). At time t'5, timer Ti expires after RTTmax, and therefore goes into deactivated 
state. Transmitter 1 then deduces therefrom that none of the PDUs associated with BMBi is 
in acknowledged state, and that all the PDUs associated with BMBi are therefore to be 
retransmitted. As there is still one resource available, and being of ARQ class 0, fransmitter 
1 thus starts to retransmit PDU(8) in the same frame fs at time ts + A5, and then reactivates Ti, 
for a maximum duration of tj + A5 + 6. 

In frame fe, fransmitter 1 retransmits PDU(9). Again, timer To goes into deactivated 
state, after RTTmax, specifying to transmitter 1 the unacknowledged state of PDU(3) and 
PDU(5). The retransmission queue maintained by transmitter 1 is then updated, in order to 
comprise the PDUs with the following sequence numbers: {3, 5, 10, 11, 12, 13, 14, 15}. 
Sorting the PDUs of the queue by ascending order of sequence numbers activates transmitter 
1 to determine that it must refransmit, in frame fe, PDU(3), PDU(5), then PDU(IO). Timer To 
is again reactivated during transmission of PDU(3). After the PDUs with sequence number 3, 
5, and 10 have been retransmitted, the retransmission queue is updated and comprises the 
PDUs with the following sequence numbers: {11, 12, 13, 14, 15}. 

After having correctly received PDU(IO), receiver 2 sends a feedback message to 
transmitter 1 comprising BMBo = 11111111 and BMB i = 11 1001 10. Upon receipt of this 
message, Ti and To are deactivated. 
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According to a particularly advantageous embodiment of the invention, transmitter 1 
analyses the feedback message received, determines that PDU(13) and PDU(14) have been 
acknowledged by receiver 2, and deletes them from the retransmission queue, so that is now 
contains the PDUs with sequence numbers {11, 12, 15}. 
5 In frame f?, transmitter 1 thus refransmits PDU(1 1), PDU(12), and PDU(15). hi 

frame fg, receiver 2 transmits a feedback message comprising BMBi = 11111111, which, 
when received by fransmitter 1, leads to deactivation of timer T]. 

All PDUs with sequence numbers 0 to 1 5 have then been acknowledged, and the 
retransmission queue maintained by transmitter 1 is now empty. 
10 Referring to Fig. 3, we are now going to present a second embodiment of the 

invention, wherein, in addition to a timer being associated with each of the bitmap blocks, a 
time stamp is associated with each unacknowledged PDU. 

Again, an ARQ class 0 transmitter and receiver are under consideration, but now, a 
RTTmax duration of 2 frames is considered, i.e. 4 ms for HiperLAN/2 where frames last 2 
15 ms. 

Again, we will examine frames numbered fo to f?. A timer To is associated with 
bitmap block BMBq, associated with PDUs numbered 0 to 7. Also, a time stamp Hj is 
associated with the PDU having sequence number i, the value of which is expressed in 
frames, and which is activated during transmission of PDU(i). 

20 Thus, in Fig. 3, transmitter 1 sends the PDUs numbered 0 to 4 in frame fo. At PDU(O) 

transmission time to + Ao, To is activated, which will be deactivated at the latest after a 
duration equal to RTTmax, i.e. at time to to + Ao + 4. At the end of frame fo, time stamps Ho 
to H4 are therefore activated and have a value of 0, and time stamps H5 to H7 are deactivated. 
In frame f], transmitter 1 transmits PDUs numbered 5 to 7. Time stamps H5 to H7 

25 therefore take the value of 1 . Furthermore, receiver 2 sends a feedback message comprising 
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BMBo = 1 1010100 to transmitter 1, which analyses this message, and, receiver 2 being of 
ARQ class 0, deduces therefrom that the PDU5 numbered 2, 4, 6, and 7 have not been 
acknowledged and must therefore be retransmitted. Upon receipt of this feedback message, 
all the time stamps Hi of PDUs 0 to 7 are deactivated, as well as timer Tq. 
5 In frame {2, fransmitter 1 refransmits PDU(2) at t2 + A2 and then reactivates To for a 

maximum duration equal to RTTmax, then retransmits PDU(4). Then, H2 and H4 are 
obtained, activated and equal to 2; the other time stamps Hj of the PDUs of BMBo are 
deactivated. 

In frame fs, transmitter 1 refransmits PDU(6) and PDU(7), and receiver 2 sends a 
10 feedback message containing BMBo, which is riot correctly received by transmitter 1 . He and 
H7 are then activated at value 3. At t'4 = t2 + A2 + 4, timer To is deactivated. Transmitter 1 
must then determine, during a step referenced as 20, which are the PDUs that must be 
positioned in a queue for subsequent retransmission. 

Transmitter 1 then analyses the value, expressed in frames, of the time stamps 
15 associated with the various unacknowledged PDUs of BMBo, i.e. PDU(2), PDU(4), PDU(6), 
and PDU(7). f(t) designates the number of the frame to which belongs time t. For PDUs 2, 
4, 6, and 7, the following is obtained: 





f(t'4) 


-H2 


= 4 


-2 


= 2 > RTTmax 




f(t'4) 


-H4 


= 4 


-2 


= 2 > RTTmax 


20 


f(t'4) 


-He 


= 4 


-3 


= 1 < RTTmax 




f(t'4) 


-H7 


= 4 


-3 


= 1 < RTTmax 



It is deduced therefrom that PDUs 6 and 7 must not be retransmitted, as they have 
been sent too recently to be sure that receiver 2 has processed them: indeed, only one frame 
has passed between their transmission and deactivation of Tq. Transmitter 1 then places 
25 PDU(2) and PDU(4) in the retransmission queue, and timer To is reactivated immediately at: 
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To = V(run) + (Hj - Hj) 

where V(run) is the value of To during deactivation thereof, Hj is the time stamp value 
of the oldest unacknowledged PDU of BMBq not to be retransmitted, and Hi is the value of 
the oldest unacknowledged PDU of BMBq to be retransmitted. 
5 I.e., To = t'4 + (He - H2) * 2 in ms 

I.e., To = t'4 + 2 in ms. 

Transmitter 1 then retransmits PDU(2) and PDU(4) in frame f4. Consequently, the 
retransmission queue is empty, and H2 = H4 = 4 and He = H7 = 3 is obtained. To is 
deactivated in frame fs at time t'5. Transmitter 1 then reiterates the calculation performed 
10 above, in order to determine, during the step referenced as 21, which are the unacknowledged 
PDUs of BMBo to be positioned in the retransmission queue: 





f(t'5) 


-H2 


= 5 


-4- 


1 < RTTmax 




f(t'5) 


-H4 


= 5 


-4 = 


1 < RTTmax 




f(t'5) 


-He 


= 5 


- 3 = 


2 > RTTmax 


15 


f(t'5) 


-H7 


= 5 


- 3 = 


2 > RTTmax 



It is deduced therefrom that PDUs 2 and 4 must not be retransmitted, as the time that 
has elapsed between their latest transmission and deactivation of To is less than RTTmax, and 
it is therefore possible that these PDUs have not yet been processed by receiver 2: therefore, 
it seems to be normal for these two PDUs that the transmitter has not received a 
20 corresponding feedback message. 

PDU(6) and PDU(7) are placed in the retransmission queue, and To is immediately 
reactivated and takes the value defined by the equation above: 

To = V(run) + (Hj - Hj) 
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I.e., To = t's + (H2 - He) * 2 in ms (as PDU(2) is the oldest unacknowledged PDU of 
BMBo not to be retransmitted, and PDU(6) is the oldest unacknowledged PDU of BMBq to be 
retransmitted) 

I.e., To = t'5 + 2 in ms. 

In frame fs, transmitter 1 retransmits PDU(6). The retransmission queue then only 
contains PDU(7), and H2 = H4 = 4, Hg = 5, and H7 = 3 is obtained. Transmitter 1 then 
receives a feedback message comprising BMBo = 1 101 1110 from receiver 2. All time stamps 
associated with PDUs 0 to 7 are then deactivated, and PDU(7) and PDU(2) are positioned in 
the retransmission queue. 

In frame fg, PDU(7) is retransmitted at time te + Ag, and To is reactivated and takes the 
value To = tfi + + 4. H7 is also reactivated and takes the value 6, and PDU(7) is deleted 
from the refransmission queue. 

In frame f?, fransmitter 1 transmits PDU(2), H2 is then activated and takes the value 7, 
and the retransmission queue is then empty. Receiver 2 sends a feedback message containing 
BMBo = 11111111 acknowledging all of PDUs 0 to 7, but that a transmission incident is 
preventing correct reception by fransmitter 1 . 

At time t'g, in frame fs, Tq is deactivated. Transmitter 1 must then determine, during 
the step referenced as 22, which are the unacknowledged PDUs of BMBq that must be 
positioned in the retransmission queue. For this purpose, it analyses the value of the time 
stamps associated with PDU(2) and PDU(7), in order to determine the time that has elapsed 
between the latest transmission of these PDUs and deactivation of To: 

fCt'g) - H2 = 8 - 7 = 1< RTTmax 

fO'g) - H7 = 8 - 6 = 2 > RTTmax 
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Only PDU(7) is placed in the retransmission queue, as it has been sent a sufficiently 
long time ago for receiver 2 to have processed and acknowledged it. A missing feedback 
message for PDU(7) therefore indicates a possible transmission error. 

Timer To is immediately reactivated and takes the value To = t's + (H2 - H?) * 2 in ms, 
5 i.e. To = t's + 2. 

Li frame fg, transmitter 1 receives a feedback message comprising bitmap block 
BMBq = 11111111, indicating that receiver 2 has correctly received all PDUs with sequence 
numbers 0 to 7. All time stamps Ho to H7 are then deactivated, as is timer Tq. 

The mechanisms implemented by the ARQ transmitter and receiver in Fig. 4 are 
10 similar to those illustrated in Fig. 3, and therefore, they are not described in further detail in 
this document. Fig. 4 shows an ARQ class 0 transmitter and receiver, for which the RTTmax 
duration is fixed at 10 frames, i.e. 20 ms as part of the HiperLAN/2 ARQ protocol. 

It will be noted that at the end of the step referenced as 31, it is determined that 
PDU(O) must be positioned in the retransmission queue for subsequent retransmission. 
15 However, in the same frame fn, and before it has been possible to retransmit PDU(O), 

transmitter 1 receives a feedback message from receiver 2 comprising bitmap block BMBo = 
11111111, indicating that receiver 2 has correctly received PDU(O). Transmitter 1 therefore 
detects that it is not necessary to refransmit PDU(O) and implements a step 30 of deleting 
PDU(O) from the retransmission queue. 
20 Referring to Fig. 5, we are now going to describe a sample implementation of the 

invention as part of data packet (PDU) exchanges between an ARQ class 0 transmitter and an 
ARQ class 1 receiver, dax = 1 (expressed in frames) designates the processing time of ARQ 
class 1 receiver. Suppose that RTTmax = 3 frames, i.e. 6 ms, and frames fo to f? are 
considered, during which PDU(O) to PDU(7) are transmitted. Timer To is associated with 
25 bitmap block BMBo, and a time stamp Hj is associated with each PDU(i). 
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In frame fo, starting at time to, transmitter 1 transmits PDU(O) to PDU(4). When 
PDU(O) is transmitted, timer To associated with block BMBo is activated and takes the value 
To = to + 6 + Ao- Time stamps Hq to H4 are activated and take the value 0, thus indicating that 
PDUs 0 to 4, with whom they are associated, have been transmitted in frame fo. 
5 In frame fi , fransmitter 1 then fransmits PDUs numbered 5 to 7, and time stamps H5 to 

H7 are then activated and take the value 1. At time t'l, in frame fi, transmitter 1 receives a 
feedback message from receiver 2 comprising bitmap block BMBo = 10101000. When this 
message is received, timer To is deactivated. 

Transmitter 1 then implements an analysis of this feedback message, in order to 
10 determine, during a step referenced as 40, the unacknowledged PDUs of block BMBo that are 
be positioned in the retransmission queue. 

This step 40 consists in evaluating the time, expressed in frames, that has elapsed 
between transmission of a PDU and deactivation of timer To. For PDU(O) to PDU(4), f(t'i) - 
Hj = 1 > dRx is obtained. Consequently, it is deduced therefrom that the feedback message 
15 received transports the actual state of acknowledgement of PDUs 0 to 4: PDUs 1 and 3 are 
therefore in unacknowledged state. 

On the other hand, for PDU(5) to PDU(7), f(t'i) - Hi = 1 - 1 = 0 < dax is obtained. 
Consequently, it is deduced therefrom that PDUs 5 to 7 cannot be involved by the feedback 
message received at time t'l. Indeed, given the class of receiver 2, they have been sent too 
20 late for the latter to have had the time to receive them, process them and send a corresponding 
feedback message to transmitter 1 before time t'l. 

At the end of step 40, transmitter 1 therefore determines that only PDU(l) and 
PDU(3) must be positioned in the retransmission queue. Timer To is then reactivated 
immediately and takes the following value: 
25 To = V(run) + (RTTmax - (f(t' 1 ) - Hi)), 
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where V(nm) is the value of timer To when it is deactivated, f(t'i) is the current time value 
expressed in frames, and Hi is the value of the time stamp associated with the oldest 
unacknowledged PDU of BMBq not to be retransmitted. Thus: 

To = t'l + (RTTmax - (f(t',) - H5)) * 2 
5 To = t', +(3-(l - 1))*2 

To = t'l + 6 in ms 

is obtained. 

The time stamps of PDU(l) and PDU(3) are then deactivated, as are those of PDU(O), 
PDU(2), and PDU(4), which have actually been acknowledged. 
10 During frame fj, fransmitter 1 retransmits PDU(l), which is not received correctly by 

receiver 2, and time stamp Hj is then activated and takes the value 2. The retransmission 
queue now only contains PDU(3). In frame f^, transmitter 1 sends PDU(3), the 
corresponding timer H3 is activated and takes the value 3, and the retransmission queue is 
now empty. 

15 In frame U, receiver 2 sends a feedback message comprising BMBq = 10111101, but 

due to a transmission incident, transmitter 1 does not receive it. At time t'4 in frame £4, timer 
Tq therefore times out after RTTmax. Transmitter 1 then implements a step 41 of 
determining, depending on the Hj time stamp values of the unacknowledged PDUs, and the 
ARQ classes of transmitter 1 and receiver 2, the PDU(s) to be positioned in the 
20 retransmission queue. 

For PDU(l) and PDU(3): 

f(t'4) - Hi = 4 - 2 = 2 < RTTmax, and 

f(t'4) - H3 = 4 - 3 = 1< RTTmax 

are obtained, respectively. 
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It is deduced therefrom that PDUs 1 and 3 have been transmitted too recently to be 
sure that receiver 2 has had time enough to receive them, process them, and send a 
corresponding feedback message. Consequently, PDU(l) and PDU(3) must not be 
retransmitted. 

On the other hand, for PDUs 5 to 7: 

f(t'4) - Hs = 4 - 1 = 3 > RTTmax, and 

f(t'4) - He = 4 - 1 = 3 > RTTmax, and 

f(t'4) - H7 = 4 - 1 = 3 > RTTmax 

are obtained. 

The time that has elapsed between transmission of each of PDUs 5 to 7 in frame 1, 
and timer To timeout is sufficient for the receiver to have sent a feedback message relating to 
these PDUs. If this acknowledgement is missing, transmitter 1 makes the decision of 
positioning PDU(5), PDU(6), and PDU(7) in the retransmission queue. 

The corresponding timer To is reactivated immediately and takes the value: 

To = V(run) + (Hj - Hj) 

where V(run) is the value of To when it is deactivated. Hi is the time stamp value of 
the oldest unacknowledged PDU of BMBo not to be retransmitted, and Hj is the value of the 
oldest unacknowledged PDU of BMBo to be retransmitted. 

I.e., To = t'4 + (Hi - H5) * 2 in ms 

I.e., To = t'4 + 2 in ms. 

Time stamps H5, He, and H? are deactivated. 

Indeed, PDU(l) is the oldest unacknowledged PDU of BMBo not to be retransmitted, 
and PDU(5) is the oldest unacknowledged PDU of BMBo to be retransmitted. 
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Suppose e.g. that no transmission resource is assigned to transmitter 1 in frame fj. At 
time t's, timer To is deactivated after RTTmax without any acknowledgement having been 
received for the PDUs of BMBq. 

Transmitter 1 carries out another step 42 of determining the unacknowledged PDUs to 
be retransmitted, implementing calculations similar to those exposed above: 

fCt's) - Hi = 5 - 2 = 3 > RTTmax, and 

fCt's) - H3 = 5 - 3 = 2 < RTTmax. 

Only PDU(l) can then be positioned in the retransmission queue, as the time that has 
elapsed between transmission of PDU(3) and To timeout is too little to be sure that receiver 2 
has already been able to process PDU(3). 

Therefore, transmitter 1 places PDU(l) in the retransmission queue, which thus 
contains the sequence numbers of the following PDUs: {5,6,7}>^{1}. 

Timer To is immediately reactivated and takes the value: 

To = V(run) + (Hj - Hj) as above. 

I.e. To = t'5 + (H3 - Hi) * 2 in ms 

I.e. To = t'5 + 2 in ms. 

Time stamp H] is deactivated, and H3 is thus the only time stamp still active among 
all the PDUs associated with BMBq. 

In frame fe, transmitter 1 has sufficient resources to transmit all the PDUs of the 
queue. Time stamps Hi and H5 to H7 are then activated and take the value 6, and the 
retransmission queue is then empty. Moreover, at time t'e, transmitter 1 receives a feedback 
message comprising BMBo 1011 1 101, and then deactivates To- 

Upon receipt of BMBo, transmitter 1 implements a step 43 of determining the 
unacknowledged PDU(s) of BMBq to be positioned in the retransmission queue. For this 
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purpose, it evaluates the time that has elapsed between transmission of each of the 
unacknowledged PDUs (in particular PDU(l) and PDU(6)) and deactivation of Tq: 

f(t'6) - H, = 6 - 6 = 0 < dRx, and 

f(t'6) - He = 6 - 6 = 0 < dRx. 

Given the ARQ class of receiver 2, PDU(l) and PDU(6) are in principle not involved 
by the feedback message received at t'e. It is not necessary to position them in the 
retransmission queue. Timer To is immediately reactivated and takes the value: 

To = V(run) + RTTmax - (fCt'g) - H;)), 
where V(run) is the value of timer To when it is deactivated, f(t'6) is the current time value 
expressed in frames, and, Hj is the time stamp value associated with the oldest 
unacknowledged PDU of BMBo not to be retransmitted. Thus: 

To = t'e + (RTTmax - (f(t'6) - H,)) * 2 

To = t'6 + (3-(6-6))*2 

To = t'6 + 6 in ms 

is obtained. 

The time stamps of positively acknowledged PDUs 5 and 6 are deactivated. 

In frame f?, transmitter 1 receives another feedback message comprising BMBq 
11111111, which allows deactivation of Tq and indicates that all PDUs associated with BMBq 
have been correctly acknowledged. All corresponding time stamps are deactivated. 



30 



ABSTRACT OF THE DISCLOSURE 
METHOD FOR TRANSMITTING DATA BETWEEN AT LEAST ONE 



5 TRANSMITTER AND AT LEAST ONE RECEIVER. TRANSMITTER. 

RECEIVER. AND TRANSMISSION SYSTEM THEREOF 



This invention relates to a method for transmitting data between at least one 
transmitter and at least one receiver, in the form of packets of at least one data item, each of 

10 . said packets being associated with an identifier of said packet, said receiver periodically 
sending a feedback message to said transmitter, comprising at least one bitmap block 
associated with a predetermined number of data packets having consecutive identifiers, so as 
to selectively inform said transmitter of a state of acknowledgement (acknowledged or 
unacknowledged) of each of said data packets of said block. 

15 According to the invention, this method comprises at least one step of associating at 

least one timer with at least some of said bitmap blocks. 



20 



31 



